Complexity results and algorithms for possibilistic influence diagrams
نویسندگان
چکیده
منابع مشابه
Possibilistic Influence Diagrams
In this article we present the framework of Possibilistic Influence Diagrams (PID), which allow to model in a compact form problems of sequential decision making under uncertainty, when only ordinal data on transitions likelihood or preferences are available. The graphical part of a PID is exactly the same as that of usual influence diagrams, however the semantics differ. Transition likelihoods...
متن کاملPossibilistic Logic: Complexity and Algorithms
Possibilistic logic is a logic for reasoning with uncertain and partially inconsistent knowledge bases. Its standard version consists in ranking propositional formulas according to their certainty or priority level, by assigning them lower bounds of necessity values. We give a survey of automated deduction techniques for standard possibilistic logic, together with complexity results. We focus o...
متن کاملA New Decision Making Approach based on Possibilistic Influence Diagrams
This paper proposes a new decision making approch based on quantitative possibilistic influence diagrams which are extension of standard influence diagrams in the possibilistic framework. We will in particular treat the case where several expert opinions relative to value nodes are available. An initial expert assigns confidence degrees to other experts and fixes a similarity threshold that pro...
متن کاملPossibilistic Decision Theory : From Theoretical Foundations to Influence Diagrams Methodology
The field of decision making is a multidisciplinary field in relation with several disciplines such as economics, operations research, etc.. Theory of expected utility has been proposed to model and solve decision problems. These theories have been questioned by several paradoxes (Allais, Ellsberg) who have shown the limits of its applicability. Moreover, the probabilistic framework used in the...
متن کاملSolving influence diagrams: Exact algorithms
Influence diagrams were developed as a graphical representation for formulating a decision analysis model, facilitating communication between the decision maker and the analyst [1]. We show several approaches for evaluating influence diagrams, determining the optimal strategy for the decision maker and the value or certain equivalent of the decision situation when that optimal strategy is appli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2008
ISSN: 0004-3702
DOI: 10.1016/j.artint.2007.11.008